#include<iostream>
using namespace std;
const int N=1e6+10;
int _next[N];

int main()
{
	int _size;
	cin>>_size;
	while(_size--)
	{
		int sign;
		cin>>sign;
		if(sign==1)
		{
			int x,y;
			cin>>x>>y;
			_next[y]=_next[x];
			_next[x]=y; 
		}
		if(sign==2)
		{
			int x;
			cin>>x;
			cout<<_next[x];
		}
		if(sign==3)
		{
			int x;
			cin>>x;
			_next[x]=_next[_next[x]];
		}
	}
	return 0;
} 
